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Abstract 
T— I ■ 

, We develop the affine sieve in the context of orbits of congruence subgroups of semi- 

Q>^ I simple groups acting linearly on affine space. In particular we give effective bounds 

■ for the saturation numbers for points on such orbits at which the value of a given 
polynomial has few prime factors. In many cases these bounds are of the same quality 

I as what is known in the classical case of a polynomial in one variable and the orbit is 

' the integers. When the orbit is the set of integral matrices of a fixed determinant we 

. obtain a sharp result for the saturation number, and thus establish the Zariski density of 

matrices all of whose entries are prime numbers. Among the key tools used are explicit 
approximations to the generalized Ramanujan conjectures for such groups and sharp 

■ and uniform counting of points on such orbits when ordered by various norms. 
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Section 1. 

l.A: Prime and almost prime integral matrices of a given determinant. 



For integers n > 2 and m 7^ let Kn,„(Z) or O"^''^ denote the set of nxn integral matrices 
of determinant equal to m. We study the points x e Q'^''^ for which f{x) — U Xij, or 

1 < j < j < n 

more generally any / G Q[a;jj] which is integral on O"^'^ has few (or fewest possible) prime 
factors. In general, given a set O of integer points in Mat„xn and > 1 let Od denote the 
reduction of O in Mat„xn(^/'^^)- We say / is weakly primitive for O if gcd {f{x) : x G O} 
is 1. If / is not weakly primitive then j^f is, where = gcd f{0) and we can represent any 
weakly primitive f as j^g with g G Z[a;jj] and N = gcd g{0). 

Define the saturation number tq of the pair (O"^'", /) to be the least r such that the set 
of x G O"^'" for which f{x) has at most r prime factors, is Zariski dense in the affine variety 
Vm,n = {x E Mat„xn '■ det X — m} — Zci{0"^'"') (we denote by Zci the operation of taking 
Zariski closure in afiine space, also see [Sa2] for a further discussion and motivation for this 
set up) . It turns out that tq is finite though this is by no means obvious. The coordinate ring 
Q[x ij] / {det{x ij) — m) is a unique factorization domain [San] and we factor / into t = t{f) 
irreducibles /1/2 ■ ■ ■ ft in this ring. We assume that the /j's are distinct and for simplicity 
that they are irreducible in Q[xjj]/(dct — m). It is clear that ro(0'"'", f) >t and if / and 
the /j's have integer coefficients, that Tq (O™'", f) = t iff the set of a; G O"^'" for which fj{x) 
are all prime, is Zariski dense in Vm,n- The general local to global conjectures in [B-G-S2] 
when applied to the pair (l^j „(Z),/) assert that ro(Vm,n(^)i /) = t. In the case that / and 
fj are in Z[xij] we even expect a "prime number theorem" type of asymptotics as follows: 

Let I I be any norm on the linear space Mat„xn(K) and for T > 1 set 

Ar^,„(r) = |{xgc»-'":|x| < (1.1) 

It is known [D-R-S], [Ma], [G-Nl] that 

Nm,n{T) ~ 0(0"^'") T"'-" as T — ^ 00 . (1.2) 

Here c is positive constant and is given as a product of local densities associated with O"*-". 
Let 



Trm,nAT) = |{x G O™'" : \x\ <T and fj{x) is prime for j ^ 1,2, . . . ,t}\ . (1.3) 
Our conjectured asymptotics for TTm.n.f is then as follows : 



Prime and Almost Prime Integral Points on Principal Homogeneous Spaces 3 



c(m,n, f ) NmniT) ^ , 
-m,nAT) - [i^^Tym ^^T^oc, (1.4) 



where for an orbit O we set 



c{oj) = coo(o,/) n 

p < oo 

and is the subset of Op at which f{x) = (modp) while the positive archimedian factor 
Coo{0, f) is a bit more comphcated to describe. Wc will sec that the product of local densities 
in (1.5) converges absolutely and each factor is non-zero since we are assuming that / is 
primitive. 



The main tool that we develop in this paper is an affine linear sieve for homogeneous 
spaces and as in the more familiar classical one- variable sieve [H-R], our main results arc 
upper bounds which are sharp up to a multiplicative constant for tto /(T) and lower bounds, 
which are also sharp up to a constant factor, for points x & O for which / has at most a fixed 
number of large prime factors ("almost primes"). 

In particular, for the set O"^'^ of integral n x n matrices of determinant m the upper 
bound is given by 

Theorem 1.1. Let O"^'" be as above and f e ^[xij] be weakly primitive with t{f) irreducible 
factors in Q[a;ij]/(det Xij — m). Then 



(rp\ „ Nm,n{T) 

the implied constant depending explicitly on m,n and f. 



The lower bound is given by 

Theorem 1.2. Let O™'" be as above and let f e Q[a;ij] weakly primitive and taking integer 
values on O"^'^. Assume that f has t{f) distinct irreducible factors in both Q[Kn,n] o,nd 
Q[Vm,n] and let r > 18.t{f).nl.deg (/). Then 



{x e O*"'** : \x\ <T and fix) has at most r prime factors} ^ , "^'"s^rfi ' 0--^) 

(log T)"J> 

Here is the least even integer > {n — 1), and again the implied positive constant depends 
on m, n and f. 
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CoroUciry 1.3. Under the assumptions in Theorem 1.2, the saturation number satisfies the 
upper hound ro(Kn,n(^), /) < 18.t{f).nl. deg (/) + 1. Namely the set of x & Vm,n{'^) for 
which f{x) has at most Tq prime factors, is Zariski dense in Vm,n- 

In the case that f{x)— Y\. ^ij Corollary 1.3 can be sharpened considerably. Exploiting 

1 < i < J < n 

the linearity of the determinant form in the rows and columns of a matrix, we use the method 
of Vinogradov [Vi] (see [Va] ) for handling one linear equation in 3 or more prime variables to 
show that we can make all coordinates of the matrix simultaneously prime as long as there is 
no local obstruction. We have 

Theorem 1.4. f{x) — Yl ^ij weakly primitive for Vm,n{'^) 'ff ^ = 0{mod2^~^) , and if 

1 < j < J < n 

this is the case and n> 3 then ro(Kn,n(^), /) = n^- That is for n > 3 the set of x & V^_„(Z) 
for which each x^ is prime, is Zariski dense in Vm,n 'ff ^ = 0(2"~^). 

Remarks 1.5 

1) The proof of Theorem 1.4 provides a lower bound for 'Km,n,f{T) which is a power of T 
but not the one expected in Conjecture (1.4). 

2) Theorem 1.4 should hold when n = 2 but Vinogradov's methods don not apply in this 
binary case. For m fixed the infinitude of Xij satisfying a;iia;22 — a;i2a;2i = 2m and Xij 
prime, is apparently not known. Recent work of Goldston-Graham-Pintz and Yildrim 
[G-G-P-Y] on small differences of numbers which are products of exactly two primes, 
shows that the desired set is infinite for at least one number m in {1, 2, 3}. 

3) An immediate improvement to the value of rg arises by choosing the norm to be invariant 
under the rotation group. This improvement, together with much more significant ones, 
will be considered systematically in §6. 

l.B: Prime and almost prime points on principal homogeneous spaces. 



Theorem 1.1 and 1.2 are special cases of more general results which are concerned with 
finding points on an orbit (9 of f G Z" under a subgroup T of GLn{1i) at which a given 
polynomial / e 'Q.{x\, . . . which is integral on O, has few prime factors. The approach 
is based on the "affine hnear sieve" introduced recently in [B-G-S2]. Our purpose here is to 
specialize to F being a congruence subgroup of an algebraically simply connected semisimple 
linear algebraic group G C GL^ defined over Q and for which the stabilizer of f in G is 
trivial. This allows us to make use of the well developed analytic methods [D-R-S], [G-Nl] for 
counting points in such orbits in a big Euclidean ball, as well as the strong bounds towards 
the general Ramanujan Conjectures that are known from the theory of automorphic forms 
(see [CI], [Sal]). Our restriction to principal homogeneous spaces (i.e. the stabilizer of v 
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being trivial) or G being algebraically simply connected are not serious ones as far as the 
production of a Zariski dense set of points x on an orbit at which f{x) has few prime factors. 
As explained in [B-G-S2] the dominant Q-morphisms from G to an orbit G/H and from the 
simply connected cover G of G, to G, reduce the basic saturation problem for orbits of more 
general congruence groups to the cases that we consider in this paper. 

We describe our results in more detail. Let G C GL„(C) be a connected and algebraically 
simply connected semi-simple algebraic matrix group defined over Q. Let G(Q) be its rational 
points and P = G(Z) = G(Q) n GL„(Z) its integral points. Fix ^; e Z" and let V = G.v 
be the corresponding orbit which we assume is Zariski closed in A^. Since G is algebraically 
connected and the stabilizer of v is assumed to be trivial, V is an absolutely irreducible affine 
variety defined over Q and has dimension equal to dimG. The ring of G-invariants for the 
action of G on the n-dimensional space separates the closed G-orbits ([B-HC]). We can 
choose generators hi, h2, ■ ■ ■ , in Q[xi, . . . , Xn] of this ring so that V is given by 



Let O — r.v be the P-orbit of v in Z". According to [Bo] O is Zariski dense in V. The 
coordinate ring of V, Q[xi, . . . , Xn]/ {hi — Xi, . . . , hy—Xj) is a unique factorization domain [San]. 
Hence an / G Q[a;i, . . . , a;„] factors into irreducibles / = /1/2 ■ ■ ■ in this ring. We assume 
that these /j's are distinct and that they are irreducible in Q[a;i, . . . a;„]/ {hi — Xi,...,h^ — Aj,), 
that / takes integer values on O and that it is O-weakly primitive. The saturation number 
ro(C, /) of the pair {O, f) is the least r such that the set of x e O for which f{x) has at most 
r prime factors is Zariski dense in V{= Zc\{0)). 

To order the elements of O we use the following "height" functions. Let || || be any norm 
on the linear space Mat„xn(K). For T > set 



(this depends on v but in an insignificant way). 

In many interesting cases these sets 0{T) can be described as {x ^ O : \x\ < T} where 



I I is a norm on M", but this is not true in general. The main term of the asymptotics for 
No{T) = |0(T)| is known for any norm ([G-W], [Ma], [GNl]) and takes the form 



V : hj{x) = Xj, j = 1, . . . i/ , with e Q . 



(1.7) 



0{T) = {7^; : II 7 II < T, 7 e P} 



(1.8) 



NaiT) ~ ci(0)T»(logT)^ 



(1.9) 



with ci{0) > and a > 0, and 6 G N a non- negative integer. The numbers a and b are 
given explicitly in terms of the data in Theorem 3.1 below (see the discussion following that 
theorem) and they are independent of || ||. 
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Theorem 1.6. Let O and f be as above and assume that fj,j = 1, . . . ,t{f), are integral on 
O, then for T >2, 

\{xeO{T): fj{x) IS prime for j = 1, 2, . . . , i(/)}| « ^^^^^ 



(logT)*(/) 

the implied constant depending on f and O. 

Theorem 1.7. Let O and f be as above and let r > (9t(/) (1 + dimG)^ • 2ne{T) deg(/))/a, 
where ne(r) is the integer defined following Theorem 3.3. Then as T — > oo 

NoiT) 

\{x G 0{T) : f{x) has at most r prime factors]\ ^ 



(iogr)*(/) ' 

the implied constant depending on f and O. 
Corollary 1.8. Let O and f be as above. Then 



^^^(^j^ < 9t(/)(l+dimG)^-2ne(r)deg(/) ^ ^ 



Remark 1.9 



(i) The integer ne(r) is at least 1 and is determined by the extent to which the repre- 
sentation spaces L'^{G)/r{q)) weakly contain non-tempered irreducible representations 
of G = G(]R). Here Ll{G/T) is the space of functions with zero integral, and T{q) 
any congruence subgroup of F. The non-temperedness is measured by the infimum 
over all p > for which the representation space contains a dense subspace of matrix 
coefficients belonging to L^{G). Thus rieiV) is directly connected to the generalized 
Ramanujan Conjectures for G(A)/G(Q) [Sal]. 

(ii) Theorems 1.1, 1.2 and Corollary 1.3 are connected to the general Theorems 1.6, 1.7 
and 1.8 as follows; F = 5'L„(Z) acts on T4_^(Z) by left multiplication. This action has 
finitely many orbits. So with G = SLn C GLm, M = and this action, Vn^m = G-"^ 
where det(t') = m. Theorem 1.1 then follows by applying Theorem 1.6 to each orbit 
separately. For Theorem 1.2, the difference between the individual orbit O of SLnil) 
and all of Kn,n(Z) raises the issue of the weak primitivity of / on V^^„(Z). So one 
needs to globalize the argument as is explained in Section 4. 



The values of r in Theorem 1.7 and Corollary 1.8 are by no means optimal. There are 
various places where the analysis can be modified to give far better bounds. Firstly by using 
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smooth positive weights instead of the sharp cutoff counting function in (2.9) and Theorem 
3.2, we can improve the level of distribution r in (4.15). We carry this out in Section 6 for 
the case that T is co-compact in G = G(M). In Theorem 6.1 we obtain the sharpest possible 
remainder for such smooth sums in terms of bounds towards the Ramanujan Conjectures. This 
leads to the improvement in the value for r that is given in (6.5). A further improvement 
is gotten by using a weighted sieve ([H-R], [D-H]) rather than the simple sieve from Section 
2. This leads to the improved value for r given in (6.15). Finally there are cases such as 
the following for which very strong bounds on the spectrum of Ll{G/r{q)) are known and 
which result in quite good values for tq. Let D be a division algebra over Q of degree n 
(which for technical reasons we assume is prime) and for which D = MatnxnO^) ■ Then 
D{Q) has dimension M = over Q and choosing a basis gives a Z-structure for D, that is 
M coordinates Xij. Consider the reduced norm and let G be the linear algebraic group of 
elements of reduced norm 1. Let F = G(Z) C GLm where the action is by multiplication on 
the left. Let O = V.v where v G D(Z) has reduced norm m 7^ 0, and let / G Q[a;ij] be O 
integral and weakly primitive. Then all the improvements mentioned above apply to the pair 
(0, /) and Theorem 1.7 and Corollary 1.8 apply with the following value for tq (see Theorem 
6.3): 



ro(0,/) < 6deg(/) +t(/)logt(/). 



1.10) 



This bound is independent of dimension and it is of the same quality and shape, in terms of 
dependence on the degree of / and the number of its irreducible factors, as what is known 
for r-almost primes for values of f{x) in the classical case of one variable ([H-R]). 



Uniform bounds such as those in (1.10) are useful when combined with Q-morphisms. Let 
: G — > be a Q-morphism of affine varieties for which O = 0(G(Z)) C Z''. Then if 
/ G Q[a;i, . . . ,Xk] is (9-integral and weakly primitive then 0*(/) = / o is G(Z)-integral and 
weakly primitive. Moreover, ro(C, /) < ro(G(Z), 0*(/)). If O is part of a larger set of integral 
points that can be swept out by varying suitably, then the uniformity allows one to give 
bounds for saturation numbers for the larger set. This of course applies also with G = 
in which case one can apply the classical 1- variable sieve. For example. Corollary 1.3 can be 



approached by this more elementary method. Let y E Vrr, 
the morphism 



(Z) and let (j)y : A^ — )• Vm,n be 



(f)y : X 



1 X 
1 


1 



Then O = (pyC^) C V^,„(Z). Apply the classical 1- variable results about almost primes to the 
pair (Z, 0*(/)). For a generic y the bound for tq depends only on t and d and the set of such 
y's is Zariski dense in Vm,n- In this way one can establish Corollary 1.3 with tq comparable 
to (1.10) above. This approach is possible whenever G has Q-unipotent elements. However, 
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in the opposite case when G(]R)/G(Z) is compact, such as in the division algebra examples 
above, there arc no snch Q-rational parametric affine curves in G = G(]R) and the general 
affine linear sieve developed in this paper is the only approach that we know of to obtain 
Corollary 1.8. In [L-S] this technique is developed for anisotropic quadratics in 3-variables. 

Section 2. The Combinatorial Sieve 

To begin with we make use of a simple version of the combinatorial sieve, see [IK, §6.1-6.4] 
and [H-R Theorem 7.4]. Later we will use more sophisticated versions. Our formulation is 
tailored to the applications. 



Let A — {ak)k>i be a finite sequence of nonnegative numbers. Denote by X the sum 



J2^k^X. (2.1) 

k 

We think of X as large, tending to infinity as the number of elements of A increases. Fix a 
finite set B of "ramified" primes which for the most part will be the empty set. For z a large 
parameter (in applications z will be a small power of X) set 

P ^ Pz,B^ Hp (2.2) 

p < z 

Under suitable assumptions about the sums of the a^s in progressions with moderately large 
moduli, the sieve gives upper and lower estimates which are of the same order of magnitude, 
for the sums of A over /c's which remain after sifting out numbers with prime factors in P. 

More precisely let 

S{A,P) := J] afc. (2.3) 

{k,P)=l 

The assumptions for the sums over progressions that we make are as follows: 



(Aq) For d square free and having no prime factors in B, {d < X), we assume that the sum 
over multiples of d takes the form 

J2 = ^X + R{A,d) (2.4) 

k = 0{d) 

where p{d) is multiplicative in d and forp^B 

0<^<1-1. (2.5) 

P Ci 

The understanding being that ^^X is the main term in (2.4) and R{A, d) is smaller, 
at least on average. 
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(Ai) A has level distribution D — D{X), that is for some e > there is < oo such that 

5] \R{d,A)\ < C,X'~\ (2.6) 

d<D 

If this holds with D — X'^ we say that the level distribution is r. 
(A2) A has sieve dimension t, that is there is C2 fixed such that 

-C,< y /^(P) iQg^ - Hog- < ior2<w<z. (2.7) 

(P,B)=1 ^ 
w <.p <■ z 

Assuming (Aq), (Ai) and (A2) the simple combinatorial sieve that we use asserts that for 
s > 9t and z = D^^^ and X large enough 

^ < S{A, P) < ^ (2.8) 



(logX)* ^ ' ' {\ogXy 
where the implied constants depend explicitly on e, Ci, C2 and Cg (all of which are fixed). 

For our application y C A" is a principal homogeneous space for G and O — G{Z).v is an 
orbit of integral points inV. / G Q.[xi, ■ ■ -Xn] is integral on O and || || is the norm described 
in Section 1. For k > 0, we let = ak{T) be given by 

a,{T) := E 1 ■ (2-9) 

Ihll <T 

\fijv)\=k 

Under the assumptions (2.4), (2.6) and (2.7) on the level distribution it follows that 

ao(T) ^ ^XlogX (2.10) 

where D is the level. Hence for our purposes we may include k — into the sieve analysis 
without affecting (2.8). 

A large part of the paper is concerned with verifying (Aq) (Ai) and (A2) for this sequence 
and determining an admissible level of distribution. 

Section 3. Uniform Lattice Point Count 

In this and the next section we will identify the main term in the asymptotics of 
'^k=o(d) '^k{T) (condition (Aq)), as well as estimate the level of distribution D (condition 
(Ai)). In §4.1 wc will establish the multiplicativity of p{d)/d, the coefficient of the main 
term, concluding the proof of (Aq) and (Ai). The most demanding part is establishing an 
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explicit bound on the error terms X]d<D l-^(^) appearing in condition (Ai). Here the basic 
ingredient will be an error estimate for the lattice points counting problem which is uniform 
over all cosets of all congruence groups. This will be established in §3.2 and §3.3. 

3.1 Spectral estimates 

Let G C GLn{C) be a connected semisimple algebraic matrix group defined over Q, with 
G — G(]R) having no non-trivial compact factors. Fix any norm on the linear space M„(M). 
Let r(l) = G(Z) be the group of integral points, which is a lattice subgroup of G [B-HC] and 
a subgroup of GLn{Z). Let r{q),q e N denote the principal congruence subgroup of level q, 
namely 

r(g) = {7er;7 = /(mod?)}. 

We begin by stating the following volume asymptotic, established in [G-W], [Ma] . 

Theorem 3.1. Let G and G he as above and let \\ \\ be any norm on Mn(M). Then there exists 
a > and a non-negative integer b both depending only on G, and a constant B depending 
also on the norm, such that 

T-.00 BT<'{\ogTf 



The exponent a has the following simple algebraic description [G-W] [Ma] . Let A denote a 
maximally M-split Cartan subgroup of G = G(M), with Lie algebra o. Let C denote the convex 
hull of the weights of o associated with the representation of G in GL„(R). Let 2pG denote 
the sum of all the positive roots (counted with multiplicities) of a. Then a is the unique 
positive real number with the property that ^pc/a e dC. The parameter 6 -|- 1 is a positive 
integer, which is at most the R-rank G, and is equal to the codimension of a minimal face of 
the polyhedron C containing the point Ipoja. In particular, both a and b are independent of 
the norm. 

We now state the following uniform remainder estimate for the lattice point counting 
problem, which underlies our estimate of the level of distribution. 

Theorem 3.2. LeA G. G, r(g) and || || be as above and normalize Haar measure on G so that 
vol{G /r{l)) — 1. Then the following uniform error estimate holds (for any rj > 0) 



4{wer{q)y;\\w\\<T} 1 



Y0\{geG;\\g\\<T} [P : r(?)] 

where 



+ 0^(t-tw+^^ , 



* ^ — 2n (Gr) > explicit and depends only on the bounds towards the generalized 
Ramanujan conjecture for the homogeneous spaces G/V{q) (see Theorem 3.3 below), 
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• the estimate holds uniformly over all cosets of all congruence subgroups r(g) in r(l), 
namely the implied constant is independent of q and y e r(l) (it depends only on rj and 
the chosen norm). 



A general approach to the lattice point counting problem with error estimate for 5"- 
algebraic groups is developed in [GNl], based on establishing quantitative mean ergodic 
theorems for the Haar-uniform averages supported on the norm balls. In §§3.2-3.3 we fol- 
low this approach and give a short proof of Theorem 3.2, thus establishing the uniformity of 
the error term, which is crucial for our considerations. More general results can be found in 
[GN2]. 

Let Bf C G,t E R+ denote the family of subsets 

Bt = {geG:\\g\\< e'}, 
and let na/riPt) denote the following averaging operator acting in L^(G/r): 

'KG/r{Pt)f{x) = J f{g~^x)dmG. 
geBt 

The subspace Ll{G/T) of functions of zero mean is obviously an invariant subspace, and the 
representation there is denoted by Tr^^p. 

The fundamental spectral estimate in our discussion is given by 

Theorem 3.3. Let G, G, T{q) and Bt he as above. Then for 9 — {gv) ^ ^' uniformly for 
every q eN 



7rG/r(q)(A)/ - 



fdmG/T(q)) 



L2(G/r(g)) 



< 



-{e-7i)t 



f \\L\G/nq)) 



G/T(q) 



where mG/v{q) is the G-invariant probability measure on G/Vic]). Here ri > is arbitrary, a 
is the exponent in the rate of exponential volume growth of Bt, and ne(G, F) is the least even 
integer > p{G, r)/2, with p{G,r) the bound towards the Ramanujan conjecture described in 
the proof. 



Proof. The proof of Theorem 3.3 consists of two parts. The first part is to note that the bounds 
towards the generalized Ramanujan conjecture (see [CU] and [Sal]) imply that there exists an 
explicit p = p{G, F) with the property that all the (K-finite) matrix coefficients occurring in 
Lo(G'/F(g)) are in L^^^{G) for all > 0, and all e N. The second is to use this information 
to give an explicit estimate for 9. 

For the first part, let us note that our lattice F = G(Z) is an irreducible lattice, and as a 
result, in the unitary representation of G in Lq(G/F), the matrix coefficients decay to zero as 
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g ^ oo in G, namely the representation is strongly mixing (recall that we assume G has no 
non-trivial compact factors). In particular, if H is an almost-simple component of G, then H 
has no invariant unit vectors in Ll{G/r{q)). We now divide the argument into two cases. 

1. Assume that H has property T. Then there exists p = pn, such that every unitary 
representation of H without H-fixed unit vectors has its [K-Hmte) matrix coefficients 
in for all 77 > [Co]. Thus we can use as a bound for the automorphic spectrum a 
bound valid for all unitary representations of H. Therefore in this case the integrability 
parameter p above depends only on H but not on F. In particular, the bound holds 
in LQ(G/r(g)) for all finite-index subgroups r{q), including the principal congruence 
subgroups. 

However, note that for some lattices F one can do better; this applies in particular to 
certain uniform arithmetic lattices, as will be discussed further in §6 below. 

For a list oi Ph for classical simple groups H with property T we refer to [Li] , and for 
exceptional groups, to [LZ], [Oh] and [Lo-S]. Thus for example p5£,„(K) = 2{n—l){n > 3), 
and psp{n,R) = 2n(n > 2). 

2. G is defined over Q, and so are its simple component subgroups. Let now H he a 
simple algebraic Q-subgroup of real rank one which does not satisfy property T, and 
F = G(Z). Then there still exists p = p{H,r), such that the set of representations 
of H obtained as restrictions from the representations of G on Ll{G/T{q)) have their 
(X-finite) matrix coefficients in U''^'^(H), rj > for all g G N. This fact is established in 
most cases in [B-S], and in the missing cases by [CI]. These results yield the following 
explicit estimate. Let pn = ^{mi + 21712) where mi (resp. 777.2) is the multiplicity of the 
short (resp. long) root in the root system associated with a maximal R-split torus in 
H. The parameter s of a non-trivial complementary series representation tt^ that can 
occur in the automorphic spectrum of H is constrained to satisfy s < pn — \- Now the 
volume density on H in radial coordinates is comparable to exp(2pjjt), and the decay 
of the spherical function (ps is comparable to exp(— |i), so that the matrix coefficients 
are in i/+^(if) where p — Spn — 4(r?7.i -|- 27712)- 

Finally to conclude the first part of the proof, note that for p = p{G, F) we may take the 
maximum oip{H, F) as H ranges over the almost-simple Q-subgroups, since any (normalized) 
matrix coefficient has absolute value bounded by 1. 

The second part of the proof consists of showing how to derive an explicit estimate for the 
decay of the operator norms of tIq ^p^^^ {/3t) from the bound on the automorphic spectrum. Let 
p — p{G, F) be the minimum value such that every strongly mixing unitary representation 
weakly contained has its (/^-finite) matrix coefficients in L^^'^{G) for all 7/ > 0. Recall that 
we define rie = 77e(F) is the least even integer greater than or equal to p{G,T)/2. By [Nl, 
Thm. 1] 

1 

II ^G/r(A) IUi(G/r) < II Ag(A) 1122(g) 
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where is the regular representation of G on L'^{G). Now following [Nl, Thm. 4], by the 
Kunze-Stein phenomenon the norm of the convolution operator XciPt) determined by f3t on 
LF'iG) is bounded by C'^ vol(_Bf)^2+'?. Taking the volume asymptotics of Bt stated in Theorem 
3.1 into account, we conclude that 9 = a/2ne gives the norm bound stated in Theorem 3.3. 

□ 



3.2 Averaging operators and counting lattice points 

We now turn to a proof of Theorem 3.2, and begin by explicating the connection between 
the averaging operators associated with and counting lattice points, following the method 
developed in [GNl]. 

Consider the bi-7^-invariant Riemannian metric on G covering the Riemannian metric 
associated with the Cartan-Killing form on the symmetric spaces S = G/K, and let d denote 
the distance function. Let vol denote the Haar measure defined by the volume form associated 
with the Riemannian metric. Define 

0, = {geG: d{g,e) < e}. 

Recall that Bt C G,t e 1R+ is the family of subsets 

Bt^ {ge G- \\g\\< e*} . 

The sets Bt enjoy the following stability and regularity properties. 

Proposition 3.4. [GNl, Thm. 3.15]. The family Bt is admissible, namely there exists c > 0, 
eo > and to > such that for all t >to and < e < eo 

0,.Bt.O,CBt+ce: (3.1) 

yol{Bt+e) < (1 + ce) .vol(St) . (3.2) 

Given the lattice F = r(l) = G'(Z), fix the unique invariant volume form vo1=vo1g' on G 
satisfying vol(G/r) = 1. We denote by vo\G/r{q) the vohimc form induced on G/V{q) by the 
volume form on G. Then Mo\GiY{q){G /T{q)) = [T : T{q)] is the total volume of the locally 
symmetric space G/T{q). We also let mG/r(q) denote the corresponding probability measure 
on G/T{q), namely volG/r(<7)/[r : T{q)]). 

We note that clearly ^e'^''^^ < vol(Og) < 2e'^'™^, for < e < e'^. Denote 



" vol(0,) 
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We now fix a congruence subgroup r(g) C T = r(l), and define, for every given y G r(l) 

7er(f,) 

so tliat (pl is a measurable bounded function on G/T{q) with compact support, and 
XeCfvol=l, and / volc/rrg) = 1, and so / (j)1dm. 



G/V{q) = 1 , anu so J U"iG/r(q) = . -p^^^^j • 

G G/r(g) G/T{q) 

Clearly, for any 5 > h E G and t G IR+, the following are equivalent (for any function 
on G/r(g))): 

T,G/v{Pt)<Pimq)) - [fTT^I ^ (3.3) 



[r : r(g)]) 



^ ^ ^ / ^^(^-^^r(,)).vol(,) < + ^. (3.4) 



The set where the first inequality holds will be estimated using the quantitative mean 
ergodic theorem. The integral in the second expression is connected to lattice points as 
follows: 

Lemma 3.5. For every t > + ccq, < e < cq and for every h G O^, 



(^y{g-'hT{q))dYo\{g) < \BtnT{q)y\ < j <Pl{g-^hT{q)) dYo\{g) . 

Proof. If Xeig^^hjy) 7^ for some g G Bt-ce, h E and ■yy G T{q)y, then by (13.10 

7y G h'^ . Bt-ce ■ (supp Xe) C Bt . 

Hence, 

I <pyig~'hTiq))dYo\ig) < J2 [ Xeig-'hyy) dvolig) < \BtnT{q)y\ 

In the other direction, for •yy E BtH T{q)y and h G O^, 

supp(5( ^^ Xeig'^hyy)) = hyyisuppXe)'^ C Bt+ce ■ 
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and since Xe ^ 0, again by (13 .ip : 



I (l)lig-'hT{q))dYo\{g) > f Xeig-'h^v) dvolig) > \Bt nT{q)y\ . 



□ 



3.3 Uniform error estimates for congruence groups 

We now complete the proof of Theorem 3.2 (compare [GNl, §6.6]). 

For the lattices T{q) the action of the operators 7!'G/r(q){l3t) on Ll{G/T{q)) satisfies the 
spectral estimate stated in Theorem 3.3, uniformly in q. It follows that for the probability 
spaces (G/r(g), mG/r{q)) we have for alH > and every 9' < 9 



Therefore for all 5 > 0, all t > and e < Cq 



mG/r{q) <hT{qy, 7rG/r(g)(A) 0e (^r(g)) - 



[r : r(g)]) 



Clearly, we can fix eg such that if e < eg then the translates O^w are disjoint for distinct 
w G r(l). Then the supports of the functions Xeih'jy) for 7 G T{q) (and a fixed y G r(l)) do 
not intersect, and so 

II <f^e IIL(™,/P(,,) = / rnhmfdvoiG/nJir : r(g)] = 

G/r{q) 

x'Ag) dvol(^)/[r : r(g)]) = < 



G 

We conclude that 



voi(o,)[r:r(g)] - [r:r(g)] 



mG/m[hTiq); vrc/r(,)(A) 0^(/^r(g)) - ^77^^ > ^ ^^^Tfiq)] ' ^^'^^ 

In particular, the measure of the latter set decays exponentially fast with t. Therefore, 
it will eventually be strictly smaller than mG/r(q){OJP), and for e < e^, we clearly have 
mG/r(,)(0,r(g)) = vol(Oe)/[r : r(g)]. 
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For any t such that the measure in (3.5) is sufficiently small, clearly 

0,r(g) n |/.r(g) ; |vrG/r(,)(A) €mq)) - |f7^| < ^} ^ (3-6) 
and thus for any ht such that htT{q) is in the non-empty intersection (3.6) 

1 r . „ 1 



vo\{Bt 

Bt 

On the other hand, by Lemma 3.5 for any e < cq, t > to + ccq and h E 

\T{q)ynBt\< J <pyig-'hT{q))dYo\ig). (3.7) 

Combining the foregoing estimates and using (13.21) . we conclude that 

\nq)ynB,\ < (l^TT^ + ^) vol(5,+e.) < (|f7^ + (l + ce)vol(5,). 
This estimate holds as soon as (3.6) holds, and so certainly when 



[T:T] - 2 • [r : r(g)] " 2 

Thus we seek to determine the parameters so that 8Cg,5~^ exp(— 26''t) = g2dimG_ order 
to balance the two significant parts of the error term, let us take ce = 6, and then 

S = (7^^ g-26''t/(2dimG+2) 

and so as soon as 5 < 1, we have, using also that [F : F(g)] > 1 



vol{B,) - V[r:r(g)] ' J ' ' ' - [F : F(g)] 
- [F:F(g) + " 

Note that both the estimate (3.4) as well as the comparison argument in Lemma 3.5, give 
a lower bound in addition to the foregoing upper bound. Thus the same arguments can be 
repeated to yield also a lower bound for the uniform lattice points count. This concludes the 
proof of Theorem 3.2. □ 

Remark. When the admissible family of sets Bt consists of bi-Z^-invariant sets, namely sets 
that are invariant under left and right multiplication by a maximal compact subgroup K of 
G, two improvements are possible in the previous result. 
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(i) First, the parameter 9 which controls the exponential decay of the operator norm 
II ^G'/r(q)(A) II depends only on the spherical spectrum and can be estimated directly 
by the spectral theory of spherical functions. The resulting estimate is = a/px-, where 
Pk{G,V) is the L^(G)-integrability parameter associated with the spherical functions 
in TT^yp. This estimates eliminates the lack of resolution that can be caused by the 
tensor power argument, which gives 9 — a/2ne, the least even integer > r)/2. 

(ii) Second, when Bt are bi-X- invariant, the arguments in the proof of Theorem 3.2 can 

be applied in the obvous manner to the symmetric space G/K whose dimension is 
dim G — dim K , so that the exponent in the resulting error estimate is (i+dhn g /k) ' 



Section 4. Multiplicativity and Sieve Dimension 

As before, let G C GL{n, C) be an algebraically connected semisimple algebraic matrix 
group defined over Q which we now assume is also simply connected. Denote by the 
points of G with coefficients in a ring i?, and set G = G(M). Fix vq e and let V = G.vo be 
the corresponding orbit which we assume is Zariski closed in affine n-space A^. We assume 
further that the stabilizer of vq in G is trivial. Thus K is a principal homogeneous space for G 
and it is defined over Q. Since G is connected it follows that V is an (absolutely) irreducible 
affine variety defined over Q and is of dimension equal to dim G. The ring of G-invariants 
for the action of G on n-dimensional space separates the closed G-orbits (see [B-HC] and we 
may choose generators hi,h2, ■ ■ ■ ,hi, in Q[xi, . . . , x„] of this ring so that V is given by 

V : hj{x) = Xj for J = 1, . . . i/ and e Q . (4.1) 

Let V{Ij), V{Q) denote the points of V with coordinates in Z, Q, etc. 

4.1 Congruential analysis: 

Let r = G'(Z) C GLn{1j) and O = T.Vq be the corresponding orbit in Z". Since Zcl(r) = 
G (see [Bo]), Zcl(O) = V. For > 1 an integer let Oa be the subset of (Z/rfZ)" which is 
obtained by reducing O modulo d. Similarly let be the reduction of F in GLn{^/dZ), and 
so Od = Td .vo (mod d). 

For g e Z[xi, . . . , x„] let 

0', = {xeOd: g{x) = 0(rf)} . (4.2) 

According to the strong approximation theorem (see [P-R], recall that we are assuming that 
G'(R) has no compact factors) the diagonal embedding 

F ^ n ^(^p) (4-3) 
p 



is dense, where Zp are the p-adic integers. Hence if ((ii, 0^2) = 1 then 

Td = r<,, X Ta, (4.4) 
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as a subgroup of G'L„(Z/dZ) ^ GLn{Z/diZ) x GL„(Z/d2Z). 
It follows that in (Z/dZ)" ~ (Z/diZ)" x (Z/rfaZ)" 

Od = Od, X 

and 

O'd = 01 X . 



(4.5) 
(4.6) 



Now let / G Q[a;i, . . . , with / = g/N, N >1 where g e Z[a;i, . . . , with gcd{g{0)) = 
A^. Note that /(C) C Z. For d > 1 let 



PAd) 



d\OU 



I a 



(4.7) 



Proposition 4.1. p/(d) is multiplicative in d and for p prime < Pf{p) < p. 



Proof. Let d = di^a with {di,d2) = 1 and write N = A^iA^'s with (Ari,^) = 1, (iV2,c?i) = 1 
and {Ni,N2) = 1. Clearly : 



Furthermore : 



and hence 



did2NiN2 I 



CciiJViiV2 




\C>d2N2Nl\ 












ICivl 




\On\ 





IC9^ I 



I IC9^ I 

l^diNil ■ \ ^d2N2\ 



m,N\\0',2N\ 



Pf[aia2) - To—— - \o^\ io..„iio 



Pf{di)Pf{d2) 



C^l = \On\. 



since 

For d = p there is x E O s.t. 

g(a^) 



^ 0(p) since gcd{g{0)) = A^. 



Hence a; ^ C^jy =^ Pfip) < P- 



□ 
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Factoring / G Q[V^] into t = t{f) irreducibles we get / = /1/2 ■ ■ ■ ft, where we are assuming 
further that each fj is irreducible in C[V] and that the f/s are distinct. According to E. 
Noether's Theorem [No] there is a finite set of primes S such that for p ^ S, V is absolutely 
irreducible over Z/pZ = ¥p. By increasing the set S if necessary, we can assume that for 
p ^ S the equations defining G also yield an absolutely irreducible variety over Fp. According 
to Lang's Theorem [La] we have that 

V(Z/pZ) = V(¥p) = G(¥p) . V . (4.8) 

By strong approximation we have (again increasing S if needed) that ioi p ^ S 

G{Z/pZ) = Tp. (4.9) 

and hence that 

Op = V(¥p) for p^S. (4.10) 
Also when p does not divide N wc have that 

Ol ^ {xeOp-. f{x) = (modp)} 

is well defined and 



\Clf\ I I 



\Op\ \Opn\ 



Finally for 1 < j < t{f ) let 



(4.11) 



W, = {xeV: f,{x) = 0}. (4.12) 



Wj is an (absolutely irreducible) affine variety defined over Q of dimension dimV — 1. 
Hence again by Noether's Theorem Wj is absolutely irreducible over Fp for p outside S' say. 
For such p wc apply a weak form of the Weil conjectures to Wj (see [L-W] or [Sch] for an 
elementary treatment) to conclude that 

\Wj{¥p)\ = pdiml^-l ^ Q (^pdiml^-l^ _ (4_^3^) 

where the implied constant depends on j only. 

Furthermore, since the /^'s are distinct irreducibles in C[V], we have for i ^ j 

dim(Wi n Wj) < dim y - 2 . (4.14) 

Hence for p ^ 5 U S" we have 

*(/) 

\ol)\ = E m{¥p)\ + o {p^^y-') 

(4.15) 
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and similarly 

\Op)\ = I V{¥p)\ = p'^'^^ + O (p^'""^-^) . (4.16) 
Combining the above, we have that iov p ^ S U S' 



Wi t{f) 



\Op\ P 



+ o 



(p-i) (4.17) 



and hence that 

\Pf{p) -t{f)\ < Cp-'^ (4.18) 
where C depends only on O and /. 

4.2 Applying the sieve 

As in (2.9) we define the sequence ak{T), /c > by 



(T)= 1- (4-19) 



7er; ihii <T 

\fM\ = k 



The sums on progressions are then, for d > 1 square free 



J] a,iT) = Yl 1 (4.20) 

= 0(d) 7er;i|7||<T 

f(-iv) = 0(d) 

= E El (4-21) 



ser/r(dN) jer{dN) 

g(Sv) = O(dN) \\S~f\\ < T 



where T{q) is the congruence subgroup of T of level q and / = g/N as in §4.1. 
According to Theorem 3.2, (4.21) becomes 

^ I [r : r(dN)] ^^^V ) 

g(Sv) = O(dJV) 



[r : v{dm\ 

g(ii;) = 0(dAr) 



where 



Now 



X = Y ■ (4-22) 

feeN 

CdAT = rdjvt'(niod dN) 
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and hence 

\OaN\ = ^ (4.23) 
where H^n is the stabihzer of v in Tdj^. Also T/T{dN) = TdN and so 

\{5 e r^N : g{Sv) = 0{dN)}\ = IH^nI ■ (4.24) 

Thus (4.20) becomes 

where we have used \0^j^\ d^™*^, though for later note that from (4.15) and (4.6) 

P'dNl ^ d'^"^~^ ■ (4-26) 
Hence from (4.23) and (4.25) we have 

J2 a,{T) = + R{A,d) (4.27) 

k = 0(d) 

with 

pM - ^ (4.28) 

and 

\R{A,d)\ < (idimG2.a(l-^^^^|^)+6 
e 

< (^dimGj^l-„(i+d'^G)+^ (4.29) 
e 

< (^dimG;i^l-2„^(i+dimG) +^ 

e 

according to Theorem 3.3, since 9 = a/2ne- 

By Proposition 4.1, (4.27) establishes axiom (^40) with B the empty set. As for the level 
distribution (Ai) we have from (4.29) that 



E \R{A,d)\ < /)l+dimGj^l-2„,(i+dimG)+^ 

'^-^ ' (4.30) 

= o(xi-^) 

as long as 

^ ^ 2..(1+ dim G)^ - (^■^') 
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Finally axiom {A2) follows with a suitable C2 = 6*2(0,/) from (4.18). We apply the combi- 
natorial sieve in the form (2.8) to conclude that for 



and for 



with X large enough, 



z = X" with a = -—- ^ (4.32) 

9t{f){l + dimGY ■2ne ^ ' 

p<z 

^ < S{A, P) < (4.33) 



(logX)*(/) -v-,^ ; - (logX)*(/) 
where the implied constants depend only on / and the orbit O. 

4.3 Completion of proofs of Theorems 1.6, 1.7 and Corollary 1.8 

We begin by establishing the following two Lemmas. 

Lemma 4.2. Assume that h e Q[a;i, . . . ,a;„] does not vanish identically when restricted to 
V — G .V. Then there is S — S{h) > such that 



1(7 e r : II 7 II < T, h{jv) = o}| < r 



a—S 



Proof. We may assume that h is not constant on V and hence there is a finite extension E of 
Q over which h factors into h = hih^ . . .hy where each hj is absolutely irreducible in E\y]. 
Hence for p large enough and V a prime ideal in the ring of integers Ie of E with P|(p) we 
have 

4{x e V{Xe/V) : hj{x) = 0} < Ar(7?)dimv-i _ 
The implied constant depending on h . (4.34) 
Assume further that p splits completely in E so that Te/V — Z/pZ. Then 

#{a; e V{Z/pZ) : h{x) = 0(p)} < pdimy-i_ ^4 35^) 

Let T be the large parameter in the Lemma and choose p as above with T"/2 < p < 2T" for 
a > small and to be chosen momentarily. Such a p exists by Chebotarev's density theorem 
[Che] . With this choice we have that 

|{7er:||7||< T,hM - 0)1 

< |{7er:||7||< T,M7t;) = 0(p)}| (4.35) 



on using (4.25). 
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Coupled with (4.35) this gives 

|{7 e r : II 7 II < T, h{-^v) = 0}| 



<S T" , where we choose a — (i_|_dimG)2 ■ 

Lemma 4.3. Let f = /1/2 • • • with fj G Z[a;i, . . . , a;„] irreducible as in Theorem 1.6, 
1 < j < t{f ). Then there is 5i> Q such that for any m e Z and any 1 < j < t{f ), 

|{7 e r : II 7 II < T, = m}\ « T^-'^ 

the implied constant depending only on f and F. 



Proof. By assumption fj is not constant when restricted to V. Hence by Lemma 4.2 with 
g = fj — m we get Lemma 4.3 but potentially the implied constant depends on m. The only 
place where this dependence may enter is in 4.34 and for m outside a finite set fj — m is 
irreducible over Q. The equations defining fj — m = and V will be irreducible over Fp for 
p outside a fixed finite set and they are of a fixed degree in the variables {xi, . . . , Xn). Hence 
by a Lemma of Lang- Weil [L-W] the upper bound in (4.34) with h — fj — m is uniform in 
m. □ 



Proof of Theorem 1.6: 

We choose ei > small (but fixed) so that firstly ei < Si where Si is determined by Lemma 
4.3. For 1 < j < t{f) and T large we have from Lemma 4.3 that 

#{7 e r : II 7 II < T, |/,(7^)| < T^^} « T'^-^i + ^i . (4.38) 

□ 

Now 

Kf) 

{7 e r : II 7 II < T, fjM is prime} C U {7 e F : || 7 || < T , \fjM\ < T''}U 

j = i 

{7 e F : II 7 II < T, \fj{^v)\ > T'^ for each j, , and fj{^v) is prime} . (4.39) 

By (4.38) the cardinality of the union of the first t{f) sets above is at most 0{T°'~^^~^'^^). 
The last set on the right hand side of (4.39) is contained in 



{7er:||7||< T, {f{jv),P,) = 1} 
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where 

Pz^H z^T^'. (4.40) 

The cardinahty of the last set is S{A, Pz) and if ei < a where a is the level distribution in 
(4.32) then we may apply (4.33) to conclude that 

{7 e r : II 7 II < T , fji'jv) is prime} 



^ rpa—Si+ei _|_ X ^ X 

^ ^ ^ (logX)*(/) ^ (logX)*(/) • 

This completes the proof of Theorem 1.6. □ 
Proof of Theorem 1.7: 

Taking a as in (4.32) and z = X", we have that 



E 



IItII <T 

(/(7«),-Pz) = l 



1 » (bi^yw (^-"^ 



where Pz — Yl P- 

Now any point 7^ G C which occurs in the sum in (4.41) has 17^1 <^ T (where | | is the usual 
Euclidean norm on R'*) and hence |/(7t')| -C T^^^ ^ . On the other hand for such a point 
7i> e O in the sum, /(7V) has all its prime factors at least z » — X°'. It follows that for 
such a point 7^, /(7V) has at most 

deg/ ^ 9t(/)(l + dimG')^-2ne(r)deg/ 
aa a 

prime factors. □ 

Proof of Corollary 1.8: 

Suppose by way of contradiction that the points 71; that we produced in the previous 
paragraph are not Zariski dense in V . Since V is connected it follows that there is a /i e 
Q[a;i, . . . , which does not vanish identically on V and such that all our points lie in 
V r\ {x : h{x) = 0}. But by Lemma 4.2 the total number of points in this intersection with 
II 7 II < T is 0(T"~^) with 5 = 5{h) > 0. This contradicts the lower bound of cX/(logX)*'^''^^ 
(with c > fixed) for the number of points with at most r prime factors that was produced 
in Theorem 1.7. □ 



Finally we apply the Theorems 1.6 and 1.7 to the case of n x n integral matrices of 
determinant m as in the introduction. Let G — SLn, F — SLnCZ) and v e Mat„(Z) with 
det V = m ^ 0. Wc identify Mat„ with affine space (M = n^), with G acting by X gx. 
We have Vm,n = G.v and V^^„(Z) consists of a finite number of F-orbits. Note that if | | is a 
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norm on Matnxn(IK) then for a fixed invertible v as above \gv\ defines a (vector space) norm 
on Mm(K) and we may apply Theorems 1.6 and 1.7 to this setting, namely to the individual 
orbits O = r.v with v fixed as above. In this case dimC + 1 = and a = — n for any 
choice of norm as above [D-R-S] [G-W][Ma]. Furthermore p(r) = 2(n — 1) (see [D-R-S]) and 
so Ug = {n — 1) if n is odd, and Ue — n if n > 4 is even. For n = 2 we can take Ue — 2hy 
[K-S], see (6.17) . Thus Theorem 1.7 yields that for n odd r need only satisfy 

ThiTh J- J 

and for n even the previous expression is multiplied by n/{n — 1). 
Thus for O = r.v and / primitive on O 

\{x e O : \x\ < T, f{x) has a most r prime factors}] 



> -"/(iogr)*(-^). 

This proves the F-orbit version of Theorem 1.2 and Corollary 1.3. 



(4.43) 



Now for m 7^ fixed Kra,n(^) consists of a finite number of such F-orbits, and Theorem 
1.1 follows from the F-orbit version. In order to establish Theorem 1.2 and Corollary 1.3 for 
Vfn^nCZ) we need to show that if / is Vm^nC^) weakly primitive then there is a v & V^_„(Z) 
such that if O = T.v then / is O-weakly-primitive. 

As in the theory of Hecke correspondences on n-dimensional lattices (see [Te]) we decom- 
pose Vjn,n into F-orbits 

k(m) 

Vm,nm = II O(^) (4.44) 
j = l 

with = Fvj, Vj in V;„,„(Z). 

Denote by W the union of the k{m) global F-orbits and for d > 1 let O^'' denote the 
reduction of O^^^ mod d which defines a point in the orbit space 5'L„(Z/(iZ)\Mat„(Z/ciZ)) 
where, Mat„ is the space of n x n matrices. Let Wd denote the reduction of W into this space. 
Note that for d — p with p a prime that does not divide m, Wp consists of a single point, that 
is to say the orbits O^^^ all reduce to the same S'L„(Z/(iZ)-orbit modulo p. The key property 
that we need for these reductions is that if {di, 0^2) = 1 then the diagonal embedding 

W — ^ (5L„(Z/diZ)\Mat„(Z/diZ)) x (,5L„(Z/d2Z)\Mat„(Z/d2Z)) (4.45) 

is onto X ■ 

With (4.45), the weak primitivity property that we need is established as follows. Let / 
be weakly primitive on Vm,n{'^) and for simplicity of notation assume that = 1 in Section 
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l.A and that m is square free. So / G l^lxij] and for each prime p >2 there is an x G Kn,n(Z) 
such that /(x) 7^ O(mod p). We claim that there is a J G {1, . . . , k{m)} such that / is weakly 
primitive for O^'^K That is for every prime p >2 there is x G O^"^^ with f(x) 7^ 0(p). 

Call a prime p > 2 good for O^^^ if such an x exists for p. This property is determined 
locally at p. That is by strong approximation for S'L„, p is good for O^-''^ iff the local orbit 
SLn{1'/p1')vj in Mat„(Z/pZ) contains an a; such that f{x) ^ 0(p). So the condition is one 

on Op\ Every prime p that does not divide m is good for any 0''^\ j = 1, . . . , k{m) since 
Vm,n{'^) is good at p and all global orbits reduce to the same local orbit at such a p. Now 
write m — piP2 ■ ■ - Pt, and then 

W — > Wp, X Wp, X ... X Wp^ (4.46) 

is onto. 

Moreover by our assumption on /, for each pi,i = !,...,£, there is jp. s.t. Op^^ is 
good at Pi. Hence by (4.46) there is a J G {1, 2, ... , k{m)} such that Op{'' is good for each 
i = 1, 2, . . . , Hence / is weakly primitive for O^"^^ — Tvj. 

§5. Zariski Density of Prime Matrices 

Fix n > 3. We say that an nxn integral matrix is "prime" if all of its coordinates are prime 
numbers. For m an integer Vm.n denotes the affinc variety given by {x G M at„(]R ; det x = m}. 
We are interested in the set of prime matrices being Zariski dense in Vm,n- For this to happen 
we must clearly allow x to have all its coordinates (xij) to be odd numbers. Such a matrix 
X satisfies dctx = 0(2"~^). It turns out that this is the only obstruction to producing many 
primes in ^^ ^(Z). As an application of Vinogradov's methods for analyzing linear equations 
in primes with three or more variables, we show 

Theorem 5.1. Fix n > 3. Then the set of prime matrices x in Vmn{'^) is Zariski dense in 
Vm,n ^#m = 0(2«-l). 

The proof of Theorem 5.1 can be extended to prove a special case of the general local to 
global conjectures for primes in orbits of actions of certain groups [B-G-S2] . 

To state the result, let A be a finite index subgroup of S'L„(Z), n > 3. For A a,n n x n 
integral matrix with det A = m 7^ 0, let Oa denote the A-orbit A.^l. Thus Oa is contained in 

Kn,„(Z) and is Zariski-dense in Vm,n- 

Theorem 5.2. The set of prime matrices x in Oa is Zariski dense in Vm,n iff there are no 
local congruence obstructions. 

Remark 5.3. 

(A) Wc arc using here that for n > 3 every finite index subgroup of SLn{^) is a congruence 
subgroup ([Me], [B-M-S]). 
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(B) The general orbit conjecture for this action asserts that Theorem 5.3 holds for A a 
subgroup of S'L„(Z) which is Zariski dense in SLn and with the coordinate functions 
Xij, i = 1, . . . , n, j = 1, . . . , n replaced by any set fi, . . . , of primes in the coordinate 
ring Qfxij] /(detXjj — m). In this setting the local congruence obstructions that need 
to be passed are that for any q > 2 there is an x in 0^(mod q), the reduction of Oa 
modulo g, such that fi{x)f2{x) . . . ft{x) e (Z/qZ)*. 



An example of an orbit in Theorem 5.2 for which there are no local obstructions for any 



r is 



o = r 



1 1 

-1 1 

-1 -1 

-1 -1 



1 1 
1 1 
1 1 
-1 1 



C Vo, 



This is similar to a = 1 (or -1) in Dirichlet's theorem, i.e., there are infinitely many p = 1( 
mod q) for any q. 

Proof of necessity of the congruence condition in Theorem 5.1 : If the set of matrices with 
prime entries is Zariski dense, then of course the set of matrices with odd entries is Zariski 
dense. But then if a; is n x n integral and has odd entries then writing the columns of 
X as ai, . . . , a„, we have: det x = det[ai, . . . , a„] = det[ai, 02 — oi, 0,3 — ai, . . . , a™ — ai] = 
det[ai, 262, . . . , 2bn], with bj integral. Hence detx = T"'^ det[ai, 62, . ! . , 6„] = 0(2"-^). □ 

To demonstrate the sufficiency of the congruence condition in Theorem 5.1, we will con- 
sider the simplest case when m — 2"~^. In general one needs to impose further congruence 
conditions in the construction below. 



Lemma 5.4. For n > 2 let 



y 



3^31 



^2n 



which we identify with affine A^^ space. We denote by Aj{y) the (n — 1) x (n — 1) minor 
of y gotten by striking the j-th column. Let Q be the set of y & y for which 



in-2 



{A^{y),A,{y),...,AM) = T 

A,{y)A2{y)...A4y)y^0 
AM + A,iy) + ...+AM ^ 0(2"-i) 
and the Xij (where (xij) = y) are all prime. Then Q is Zariski dense in y. 



(i) 

(ii) 
(iii) 



Proof. We use Dirichlet's theorem repeatedly and proceed by induction on n. 
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For n = 2, y = [2:21, 0:22] and we seek (2:21, 0:22) = l,X2i + X22 = 0(2) and X2i,X22 both 
prime. Clearly the set Q of such is Zariski dense in A^. 

For n > 3 we assume the Lemma for n — 1 and construct the y & Q as follows: 

, and w an (n — 1) X (n — 2) matrix we write 

y = [z^w] . 

By induction, the set of w's in the space W of such (n — 1) x (n — 2) matrices for which 
Wij are all prime and such that 





Z2 




"6 " 


For z = 

















and 



C2H + Cs{w) ■■■ + Cr,{w) = 0(2"-2) 

{C2{w),...,Cn{w)) = 2"-=^ 



(5.1) 
(5.2) 



is Zariski dense in W. Here Ci{w) is the (n — 2) minor of w obtained by striking the i-th row 
of w. For such a w we seek ^ satisfying 



A, = ^2C2 -^3Cs---+ i-irCnCn = 2"-^(2'^-^) 



and 



(ei,2) = 1. 
In view of (5.1) and (5.2), this amounts to 

^2C'2 -^3C',--- + i-innC'^ ^ 2(mod4) 

where 

(C^,...,C;) = 1 and C', + ■■■C'^ + ---C'^ = 0{2) 



(5.3) 
(5.4) 

(5.5) 
(5.6) 



According to (5.6) the number i of Cj's which arc = ±1(4) is even and positive. Collecting 
these Cj's on the left, renumbering the indices and replacing by suitably, leads to 
solving 

6 + e3 + ---6+i = Kmod4) (5.7) 



where b is either or 2 mod 4. If 6 = 0(4) choose = (-l)^ 2 < j < £ + 1 while if 6 = 2(4) 
choose ^2 = 'Cs = 1 aiid = (~1)"' 4 < j < + 1. Since £ is even these choices solve (5.5). 

Having found such a ^(mod 2"'^^) satisfying (5.3) and (5.4) we choose C, integral satisfying 
this congruence and for which are all prime. This is possible by Diri chiefs theorem and 
their choice is Zariski dense in ^ space. 
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For each choice of w and ^ above we choose z as follows, First, we have 



and hence Ai ^ 0. For each odd prime p dividing Ai, let t^^ 



&^ e {Z/pZy and satisfying 



''2 



(5.8) 



be chosen with 



A2 := t'i^C^ - t?Cs ■■■ + i-ir t^^^Cn ^ 0(p) . (5.9) 
It is clear that such a t^^ can be found since (C2, . . . , C„) = 2""^ and p > 3. 

Next let qs, . . . ,qn be distinct primes different from 2 and any prime divisor of Ai and of 
any entry of w. We chose z to satisfy the following congruences: 



Z2 




W2j 






_ Wnj 


Z2 




r ^(p) 
^2 








Z2 













(mod Qj) , for 3 < j < n . 



(5.10) 



(mod p) for p\Ai , p odd 



(mod 2"-^) 



(5.11) 



(5.12) 



The conditions (5.10), (5.11), (5.12) involve distinct prime moduli and the numbers on 
the right are all prime to their moduli, hence by Dirichlet's theorem we can choose Zj to be 
prime and to satisfy the congruences (5.10), (5.11), (5.12). Moreover, the set of choices for 
these z^s is Zariski dense in the space of z's. This produces matrices y — [z^w] which we 
check satisfy the requirement of the lemma. Indeed by (5.8) 



Ai{y) = 2 "-2(^0^ 2"-^). 
By (5.9) Ai{y) and A2{y) have no odd prime common factor. Also by (5.12) 

A^iy) = Ai(y)(mod 2"-^) 

so we conclude that 



{A,{y), A^iy)) = 2 



n-2 



(5.13) 

(5.14) 

(5.15) 
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Note that for 3 < j < n, Aj{y) = 0(2'^ ^) since Aj is the determinant of an {n — 1) x {n — 1) 
matrix with odd entries. Hence 

AM + AM + ■■■ + AM = 0( mod 2"-i) . (5.16) 



Thus together with (5.13) we deduce that 

(Ai(i/),...,A.(y)) = 2"-^ (5.17) 

From (5.13) and (5.14) we conclude that Ai{y)A2{y) 7^ 0, while from (5.10) we have that 
Aj{y) = ±Ai{y){mod qj) for 3 < j < n and hence A^l^y) . . .An{y) 7^ 0. All this, coupled with 
the fact that the entries of y are prime and that the y's can be chosen to be Zariski dense in 
y, completes the proof of Lemma 5.4. □ 



We now appeal to Vinogradov's methods [Vi] for studying the solvability of 

HAo,...,An ■■ ^iSl - A2S2 ■■■ + (-1)"+' AnSn -^0 = (5.18) 

with Sj prime (i.e., {sj) a prime ideal in Z). The treatment in Vaughan [V], pp. 37 shows 
that if n > 3 and A1A2 . . . >1„ 7^ 0, then the number of solutions to (5.18) with \sj\ <T and 
Sj prime satisfies 

rpn—l / rpn — 1 \ 

R(T) > C - — — + - — — (5.19) 

^ ' (logT)" V(log^)V 

for any fixed (large) v. Moreover, the critical number C given by the singular series is nonzero 
iff the following local conditions are satisfied 

{Aq, Ai, . . . , An-l) = {Aq, Ai, . . . , An-2, An) (r.nn\ 

= {A„A2,...,An) = {Ao,A„...,An) ^^-^^^ 

and 

Ao + A^ + --- + An = O(mod 2(^, A^, . . . , ^„)) . (5.21) 



If any of these conditions fail, for example if there is a prime p and an e > 1 with p'^\Aj 
for j = 0, . . . ,n — 1 but \ An, then any solution to (5.18) must have J5|s„. Hence the set 
of solutions to (5.18) with s„ prime is not Zariski dense in Hao,...,a„- Thus the conditions 
(5.20), (5.21) are necessary for the Zariski density of (si, . . . , s„), Sj prime in i?Ao,...,^n- These 
conditions are also sufficient. Indeed Hao,...,a„ is connected and hence if these points are not 
Zariski dense then there is a polynomial /(si, . . . , s„) which is nonconstant on such 
that all the s's lie in Hao,...,a„ H {s : /(s) = 0}. It is elementary that the number of integer 
points in this intersection and for which \sj\ < T is 0(T"^~^). Hence if C 7^ then (5.19) 
gives a contradiction to the points all lying in {s : f{s) — 0} f] Ha- We conclude that 

{(si, . . . , s„) : Sj is prime, s E Hao,...,aJ (5.22) 

is Zariski dense in HAo,...,An (5.20) and (5.21) hold. 
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Let y be the space in Lemma 5.4 and Q the set of y's constructed in that Lemma. Set 
Ao = 2'*-^ Then for y e ^ 

{A,{y),...,AM) = 2"-' 

and 

A^{y) + ■■■ + AM = 0(2"-i) 

and Ai(y) . . . An{y) ^ 0. Hence (Aq, • • • , ^n(2/)) = 2"^^ and the number of 1 < j < n 

for which 7P''''^\Aj{y) is even and positive. It follows that 

{A^,A^{y),...,An-x{y)) = {A^,Ai{y),...,An-2{y),An{y)) = 

= {A^{y),...,AM) = 2"-^ and 
Ao + • • • + A„(y) = mod (2(Ao, . . . , . 

Thus (5.20) and (5.21) are satisfied and hence by (5.22) it follows that for any y & Q the set 
of s G H Ao^...,An,{y) for which all Sj are prime is Zariski dense in i?Ao,...,A„(j/)- For each such y 
and s the matrix x 



Si ■ ■■ Sr. 

y 



Xi X2 
Z2 ^2 



Xr, 



W 



, is a prime matrix in V^n-i 



To complete the proof of Theorem 5.1 with m = 2" ^, we must show that set of x's constructed 
above is dense in V2"-i,n- Let — {y E y : Aj{y) ^ for some 1 < j < n}. y^ is an open 



irreducible subset of A^^ and is quasi-affine. Let T 
morphism 

( X2\ ■■■ X2n \ 



Vr 



m,n 



X 



y^ be the surjective 



(5.23) 



If ?7 is a nonempty open subset of Vm,n then since Vm,n is connected, U is dense and hence 
T{U) is dense in T(Vm,n) = 3^°- Also T{U) is constructible and contains an open dense subset 
of y^. According to Lemma 5.4 there is a.y E Q r\T[U). Now U r\T~^{y) is a nonempty open 
subset of H2n-i ^Ai{y),...,An{y)- According to the analysis above it contains a point (pi, . . . ,p„) 

P 

all of whose coordinates are prime. Hence x — 



proves Theorem 5.1. 



y 



is a prime matrix and it is in U . This 



Section 6. Spectral estimates for uniform lattices 

Wc now turn to explain an alternative approach to estimating the level of distribution. 
Indeed, rather than giving an error term for the number of lattice points in a ball, it suffices 
to estimate the deviation of a positive weighted sum over the lattice points. This allows one 
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to take a smooth weight and to estimate its Fourier transform directly via a convergent eigen- 
function expansion of the corresponding automorphic kernel. This method gives a sharper 
result for the level of distribution and the improvement is most significant when the lattice 
is co-compact. Since the latter assumption also allows us to avoid the analysis of Eisenstein 
series necessary for the estimates of eigenfunction expansions, we will present the method 
only for co-compact lattices. In this case it can be naturally viewed as providing the error 
estimate in the non-Euclidean version of a Poisson summation formula for compact locally 
symmetric spaces. To simplify matters further, we will assume that the weight functions are 
radial, allowing us to reduce matters to spectral estimates associated with spherical functions. 
We note that the estimate of the deviation we give below is in fact sharp: it gives the best 
possible result for a smooth weighted sum. 

We retain the notation of §§3.1-3.3, and again let G be a connected semisimple Lie group 
with finite center and no compact factors. S denotes the symmetric space S = G/K where 
K IS a, maximal compact subgroup. We take the Riemannian structure on S induced by the 
Cartan-Killing form on G and let d denote the associated G-invariant distance. Consider the 
family of kernels on 5 x 5 given by: 

Lt{z,w) = X[o,t] {d{z,w)) 

where X[o,t] is the characteristic function of an interval. Fix a smooth function b{w) on S which 
is non-negative, positive definite, supported in a ball of radius to with center Wo, invariant 
under K^o and with integral 1. Define the following smooth function, which is supported on 
the set of points whose distance from wo is at most t + to: 



Wt{z) = J Lt{z,w)b{w)dyol{w) (6.0) 
s 

Let r be any uniform lattice in G which satisfies that for any z 
|{7 e r : d{'yz,z) < 1}| < c with c fixed. Our version of the error estimate in the 
Poisson summation formula is as follows. 

Theorem 6.1. Poisson summation formula. Let F be a uniform irreducible lattice in G 
as above. Then for rj > fixed, 



where 



1. The result holds uniformly for arbitrary z and Wq. 

2. p = p{G, r) is the integrability parameter of the representation in LQ(r\G) as in Theo- 
rem 3. 3. In particular 1 — ^ = | if and only if all representations weakly contained in 

Ll{r\G) are tempered. 
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Let us note that it is indeed the case that p{G, F) < oo for every irreducible lattice and 
refer to [Ke-Sa] for discussion and references. 

The proof is based on establishing uniform control on the pointwise spectral expansion of 
the smooth function Wt- We will use the spectral expansion associated with the commuta- 
tive algebra T> of G-invariant differential operators on the symmetric space (recall that the 
Laplacian generates this algebra if and only if the real rank of G is one). Being G-invariant, 
these differential operators descend to operators on M = r\S, and admit a joint spectral res- 
olution. The eigenvalues are given by (infinitesimal) characters uj\ : V ^ parametrized by 
A e S C Hom(o, C)/>V. Here G = NAK is an Iwasawa decomposition, o is the Lie algebra of 
A, W is the Weyl group of (g, a) , and E parametrizes the positive-definite spherical functions 

• ^ C. We let ||-|| denote the Euclidean norm associated with the inner product on 
a given by the restriction of the Killing form. Finally recall that every (normalized) joint 
eigenfunction on V\S of the algebra T> is also a joint eigenfunction of the commutative con- 
volution algebra L^{K\G/ K) of bi-i^-invariant kernels on G. The eigenvalue constitutes a 
complex homomorphism ujx of this algebra, which corresponds uniquely to a spherical function 
Thus if F is bi-ZT-invariant 

nr\G{F){(l)) ^ u;x{F)(f) , where ux{F) = / F{g)^ x{9)dmG{g) ■ 

Jg 

We begin with the following result: 

Proposition 6.2. The average size of eigenfunctions. Let F be any uniform lattice in G, 
satisfying the condition preceding Theorem 6.1, and let (pj,j be an orthonormal basis for 
L'^{M) consisting of joint eigenfunctions of the ring T> of G -invariant differential operators 
on M. Denote by '^\. the spherical function associated with (f)j. Then there exists a constant 
G{S) depending only on S and independent ofV, such that 

maj M^)? <C{S){l + \\\\\r-^^). 

I|A,I|<||A|| 

Proof. Let if {z,w) be a smooth non-negative positive-definite kernel on S x S. depending 
only on d{z, w) and supported in d{z, w) < e with unit integral. The automorphic kernel 

A^(Vz, Vw) — ^ 4(7-2, w) on M X M can be expanded in terms of the joint eigenfunctions 

7er 

of P or L\K\G/K) as 

oo 

A,(rz,rw) = J2 hAA^j)(l>j(rz)(i>j(rw) 

where h/^^ (Xj) arc the eigenvalues of the operator defined on L'^{M) by the automorphic kernel 
A^. As noted above, these eigenvalues are given by the Selberg-Harish Chandra spherical 
transform (normalized ai w = Wq) 



hAX^j) = J ee{z,wo)^x,{z)dyol{z) 
s 
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where "^x. is the spherical function associated with (px^, normahzed by ^'A(e) = 1, and viewed 
as a function on S. 



We claim that 



\hA.{X)-l\ < 



,{z,wo) I'i/xiz) - l\dvol{z) 



Z&Be (wo) 



< Ci(5)(l 



e . 



Clearly, this estimate follows from the fact that for all H in the unit sphere in a and |t| < 1 
(say), the first derivative of the normalized positive definite spherical functions ^'a satisfy : 



^x{exp{tH) 



This estimate is a consequence of the Harish Chandra power scries expansion for the spherical 
functions, together with the fact that normalized positive definite spherical functions are all 
bounded by 1. The estimate follows from e.g. [G-V, Prop. 4.6.2]. 

We conclude that if (1 + ||A||)e < ^Ci{S) then > |, and therefore we obtain the 

following upper bound on the average size of the eigenfunctions 

oo ^ 



7er 



Uj\\<C2(S)/e 



On the other hand, we can clearly obtain a pointwise upper bound of the form 

Indeed, this follows when the kernel is defined by a bump function which satisfies the obvious 
upper bound of being <S e"*^™*^, and taking also into account the fact that there are at most 
c lattice points in a ball radius e < 1, this coming from our assumption on F. Combining the 
two estimates we can conclude that 

Xj <X = C2{S)/e 



The proof of Proposition 6.2 is now complete. 



□ 



Proof of Theorem 6.1. Consider the identity 

/. oo « 

J Wz,w)b{w)dw = Yl = E hLAXj)M^) J ^^)b{w)dw (6.1) 



7er 



7er 



j = 
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The eigenvalue Aq = associated with the constant function 0o = l/vol(M) (the unique 
A-eigcnfunction with this eigenvalue) gives the main contribution to the infinite sum, which 
^^^^ ~ ^Lt(O). We must therefore estimate the contribution of all other terms. 



IS 



volM 



Now note that since the bump function b{w) is a fixed smooth function, and (pj is an 
eigenfunction of the Laplacian A with eigenvalue u!x.{A),m integrations by parts give, for 
any fixed m and all j G N 



/ 



Let us denote b{\j) = b{w) '^\.{w) dw. Recall that \j , j 7^ is a discrete set, and thus 
have a fixed positive distance from 0, due to our spectral gap assumption. As a consequence, 
the spherical functions \E'Aj , all have a fixed rate of decay, which can be expressed as a negative 
power of the volume of Bf. 



Now 



Lt{z,Wo) -^xiz) dz 



is the averages of the spherical function on a ball of radius t and center wq, which by Holder's 
inequality is estimated by volBf, S — 1 — ^ + r]. 

Therefore using (6.1) we can write 



vol 5, 



76r 



volM 



< (voli?,)^E 



Now|6(A,)| < C^(1 + ||A,||)—, and by Lemma 6.2 Ea, <aI</'j('2)I' < C{S){1 + 
that upon choosing k large enough 



dim 5 



, so 



|KA,)| < (E(i+ii^i 



1/2 



fE(i + ii^. 



1/2 



11)^' IKA,: 



< 00 . 



This concludes the proof of Theorem 6.1. 



□ 



Remark 6.4. The error estimate in the Poisson summation formula can be similarly estab- 
lished when r is non-uniform, using the foregoing arguments and the theory of Eisenstein 
series. 

Next we apply Theorem 6.1 in the context of sieving as in Sections 2,3 and 4. For the 
purpose of the lower bound sieve we can use the nonnegative weight function Wt in (6.0). 

Using our previous setup and notations, let us work with the distance parameter T = e*, 
where t denotes the distance is the symmetric space S. But notice that since we are now 
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working with symmetric space distance and not with a norm, in general the exponent of 
volume growth is now 2 UpgIIj namely the rate of volume growth for Riemannian balls in S. 
Recall also that t{f) denotes the number of irreducible factors of the polynomial /. Now 
consider 

Sw,{A,P):^ Wril). (6.2) 

(f(7v),P) = l 

where Wt(7) := Wt{^Zq) for a fixed Zq e V\G/K. 
We have 

< Wt{i) < 1 

and for T large 

r 1 if Il7ll< i 
Wrin) = { (6.3) 
\ for II 7 II > 2T 

where || || is a bi-ii'-invariant norm on G. 

Theorem 6.1 (assuming as we do from now on that T is co-compact) gives the conclusion 
that uniformly for |/ G F 

This corresponds to Theorem 3.2 with 6'/(l + dimG) = a/2ne(l + dimG) replaced by 
a/p, where p — p{G.V). Running the rest of the sieving analysis with this positive smooth 
weight Wt to the end of Section 4 yields an improvement in Theorem 1.7 and Corollary 1.8 
with the condition on r replaced by 

^ ^ 9.^(/).p(G,r).(dimG).deg/ 
a 

Note that we have incorporated the small improvement (4.26) of (4.25) as well. 

To further improve this value of r we use the weighted sieve ([H-R] Chapter 10) in place 
of the elementary sieve in Section 2. The form which is convenient for us is as follows: 

Let Ofc > be a finite sequence and assume that for d>l 

^ a, = ^X + R{A,d) (6.6) 

k = 0{d) 

with R{A^ 1) = 0, p(l) = 1 and p multiplicative and that p{p) satisfies 2.5 for all p > 2. 
Concerning the sieve dimension t assume that for 2 < 2:1 < ^ we have 



2i<p<2 V P J \log2;i/ \ log2;i 
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for some fixed constant A. 

Assume that we have a level distribution r, that is for e > 

\R{A,d)\ < X'-'. (6.8) 

Define /i by 

max n < X^" . (6.9) 

a„eA 

Let Pr denotes the set of positive integers with at most r-prime factors. Then for any < 
p < I't and 

r > ( 1 + p - ) /X - 1 + (i + p) log - - i + ^ , (6.10) 



there is 5 = 5{t, fx, r, p) > such that 

{logxy 



H-^^^n^^- (6-11) 

k&Pr 



Here vt is the sieve limit in dimension t, see [H-R] for a table and for the fact that vt < 4t 
which is what we will use. 



We apply this to our sequence 



ak{T)= J2 (6.12) 
\fM\ = k 



By (6.4) and the analysis in Section 4 we have 

p dimG ^ ^ 

^^p(din.G)deg(/) 

a 

Taking ( — 1 in (6.10) for simphcity leads to 6.11 holding for 

r > ^"(dtoG) deg(/) _ ^ ^ ^ _ ^ ^ 1 

a 4 

In particular Theorems 1.7 and Corollary 1.8 are vahd for such r. 

As noted in Remark 1 of 6.3, these considerations also apply to the case G/T non-compact. 
In particular to F = SLn{^) and to 14,^(2) • In this case p — 2(n — 1) for n > 3 and it is 
estimated in (6.17) for n — 2, and a — n{n — 1), so that Theorem 1.2 and Corollary 1.3 are 
valid with 

r > 4ndeg(/) - 1 + (t(/) + 1) log(4t(/)) - t{f) + \ , (6.16) 
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for n>2. 

Our final improvement comes in the cases where much stronger bounds towards the Ra- 
manujan Conjectures are vahd especially with n large. Let D/Q be a division algebra of degree 
n which for the reasons below, we assume is itself prime. Assume that D ®M.= Mat„xn(Il^) 
and let N^. denote the reduced norm on D. Let Vm,D = {x & D{Z) : Nr{x) = m} with 
m 7^ 0. Here the Z structure is given by the defining equations of D/Q in A^, N = n^, 
G = {x : Nr{x) = 1} and F the integral elements of reduced norm equal to 1. These act 
on Vd,™ making it into a principal homogeneous space. Let / G Q[iCjj] which is primitive 
on Vd^^(Z). The discussion of this section applies to the question of the saturation num- 
ber ro(VD,m(^); /)■ What is pleasant about such compact quotients G(R.)/r(q) coming from 
these division algebras is that wc have very good upper bounds for their corresponding p's. 
Specifically any representation n occuring in LQ[G{M.)/r[q)) corresponds to an automorphic 
representation occuring in L^(D(A)/D(Q)) which in turn via the Jacquet-Langlands corre- 
spondence [J-L] if n = 2 and Arthur-Clozel [A-C] if n > 2, lifts to an automorphic cuspidal 
representation vr of GL„(A) / GL„(Q) (it is here that we assume that n is prime so that vr is not 
a residual Eisenstein series [M-W]). Applying the best known bounds towards the Remanujan 
Conjectures "at infinity" (see [Sal] for a survey ) for such tt, we conclude that 



p(i^\G(M)/r(g)) 


< 


64 
25 


if 


n 


= 2, 


piK\Gim)/r{q)) 


< 


28 
9 


if 


n 


= 3, 


p{K\G{R)/T{q)) 


< 


2n 
n-2 


if 


n 


> 4 is even 


p{K\G{R)/T{q)) 


< 


2(n+l) 
n-1 


if 


n 


> 5 is odd 



These follow from (24) (22) and (13) in [Sal] by computing p using Theorem 8.48 in [Kn]. 
For yD,m(^) as with V^,^, a — — n and dimG — — 1 hence, 6.15 leads to 

Theorem 6.3. Let VD,m{'^) C he the set of integral points of norm m in D, which we 

assume is nonempty. Let f G Q[a:jj] he of degree d and assume that f factors into t irreducihle 
factors in the coordinate ring Q[Vd,to] CLnd that f is VD,m{'^) -weakly-primitive. Then 

n + 1 

ro{VD,m{^), f) < 2pn d+ {t + 1) log(4t) - t 

n 

where Pn are given in 6. 1 7. 
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